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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to a system and 
method for updating and enhancing a geographic data- 
base, and more particularly, the present invention re- 
lates to a system and method for updating and enhanc- 
ing a geographic database based on feedback from field 
use of the geographic data. 

[0002] Computer-based navigation systems for use 
on land have become available in a variety of forms and 
for a variety of applications. One exemplary type of sys- 
tem uses a geographic data set, a navigation applica- 
tion, and optionally, a positioning system. The geo- 
graphic data set includes information about the posi- 
tions of roads and intersections in or related to a specific 
geographical area, and may also include information 
about one-way streets, traffic signals, stop signs, turn 
restrictions, street addresses, alternative routes, hotels, 
restaurants, museums, stadiums, offices, automobile 
dealerships, auto repair shops, etc. 
[0003] The optional positioning system may employ 
any of several well-known technologies to determine or 
approximate one's physical geographic location . For ex- 
ample, the positioning system may employ a GPS-type 
system (global positioning system), a "dead-reckoning"- 
type system, or combinations of these, or other systems, 
all of which are known in the art. 
[0004] The navigation application portion of the navi- 
gation system is a software program that uses the de- 
tailed geographic data set and the positioning system 
(when employed). The navigation application program 
may provide the user with a graphical display (e.g. a 
"map") of a specific location in the geographical area. 
The navigation application may provide the user with da- 
ta indicating his own location and specific directions to 
locations in the geographical area from wherever he is 
located. 

[0005] Computer-based navigation systems may ex- 
ist as a single unit that may be installed in a vehicle, or 
even carried by persons. The navigation application and 
geographic data set may be provided as software prod- 
ucts that are sold or licensed to users to load in personal 
computers. Systems operating on personal computers 
may be stand-alone or connected by a communication 
link to a central or regionaf system. Organizations, such 
as trucking companies, package delivery services, and 
emergency dispatch units may employ navigation sys- 
tems to track fleets and ensure the quickest routes to 
destinations. The navigation systems may also be made 
available on-line from a central system to multiple users 
on an "as needed" basis, or from on-line services such 
as services available on the Internet and private dial-up 
services. 

[0006] I ndividual users can use navigation systems to 
obtain directions to a desired destination thereby reduc- 
ing travel time and expenses. The directions can include 



detours around construction delays. Directions may be 
provided to street addresses, intersections, or to entities 
by name, such as to restaurants, hotels and service sta- 
tions. 

5 [0007] One potential obstacle to providing enhanced 
features with a navigation system is the difficulty in 
maintaining up-to-date information in the geographic 
data set. A publisher of geographic data may obtain the 
information that becomes part of geographic data sets 
10 from field personnel sent to the locations to record the 
information or from aerial photographs or municipal 
records or other sources. Geographic information, how- 
ever, becomes outdated as new roads are built, existing 
roads are changed, traffic signals are installed, busi- 
es nesses change their hours of operation, new business- 
es open, existing businesses close, etc. When changes 
occur, data in the geographic data set becomes inaccu- 
rate and its utility is thereby lessened. 
[0008] Information identifying changes are collected 
20 using the same techniques as described above. Once 
the information regarding changes is collected, it is in- 
corporated into a master geographic data set. The pub- 
lisher of geographic databases then periodically distrib- 
utes updated geographic data reflecting the changes to 
25 end-user. However, the process of acquiring information 
regarding changes is time-consuming and expensive. 
Moreover, existing methods of acquiring updated data 
may become increasingly expensive as geographic da- 
tabases become more detailed and extensive in scope. 
30 [0009] Another limitation with existing methods of da- 
ta acquisition is accuracy. Even with high quality aerial 
photographs and other existing collection methods, the 
geographic coordinates of features may not always be 
entered in the database with a high level of precision. 
35 While existing methods are generally adequate to pro- 
vide geographic data of sufficient accuracy for vehicle 
positioning in route guidance applications, greater geo- 
graphical accuracy may be required for certain other ap- 
plications, such as vehicle control. 
40 [001 0] Accordingly, a system and method are desired 
that would provide for a more efficient acquisition of in- 
formation reflecting changes and corrections in geo- 
graphic areas to navigation systems. Further, a system 
and method are desired that allow the accuracy of the 
45 data in a geographic database to be enhanced. 

[0011] EP 0755039 discloses a method and system 
for forecasting traffic flows at selected locations or in se- 
lected sections of a road network, the method includes 
continually determining actual location positions of a 
50 plurality of vehicles, storing on the vehicle actual posi- 
tions as route data of a route, transmitting the route data 
from more than one vehicle to a traffic computer con- 
taining a digital map at intervals and determining traffic 
flow data from said route data using the traffic computer. 
55 [0012] US 5,164,904 discloses a system and method 
for assimilating traffic condition data from diverse sourc- 
es, transforming the data into an efficient, unified form, 
transmitting the unified data to an in-vehicle receiver 
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and processing and formatting the unified data into use- 
ful congestion information for presentation to the vehi- 
cle's driver. 

[0013] WO 97 29470 discloses a process for obtain- 
ing data on traffic situations in a compressed form, while 
largely retaining the reliability of the data. A speed pro- 
file is determined for and in a vehicle moving in traffic, 
which belongs to a sampling fleet, and the data are 
transmitted wirelessly to a traffic centre from time to 
time. 

[001 4] EP 0377480 discloses a road inventory system 
consisting of a mobile unit and stationary unit. The mo- 
bile unit comprising a vehicle that is provided with a met- 
ric database, a plurality of video cameras, video record- 
ing apparatus to record video pictures via a multiplexer, 
data recording apparatus connected to said database 
and external sensors for recording vehicle motion pa- 
rameters. The stationary unit comprising video display 
apparatus for reproducing the video information from 
said data recroding apparatus ; via a de-multiplexer, data 
reproducing apparatus, data processing apparatus 
processing the data produced from the mobile unit. 

SUMMARY OF THE INVENTION 

[0015] In view of the above, the present invention is 
directed to a system and method for updating, enhanc- 
ing and/or refining a geographic database. Accordingly, 
the invention provides a system for providing a geo- 
graphic database, as set out in claim 1 and a method 
for providing a geographic database, as set out in claim 
11. In one embodiment, geographic database includes 
data representing physical features in the geographic 
region, and, optionally, attributes of such features. The 
system includes a plurality of data collecting sensors. 
Each of the data collecting sensors is installed in a sep- 
arate one of a plurality of vehicles each of which is ca- 
pable of travelling on roads in a geographic region. Each 
of the data collecting sensors provides outputs indica- 
tive of one or more features in the geographic region as 
the vehicle in which it is installed travels on the roads in 
the geographic region. A computer program executes a 
feedback process on the geographic database using the 
outputs of the data collecting sensors. A first part of the 
feedback program compares the outputs of the data col- 
lecting sensors to the data identifying the physical fea- 
tures and provides results representative of the compar- 
isons. A second part of the feedback program is respon- 
sive to the results from the first part and determines the 
significance of the comparisons. A third part of the feed- 
back program modifies the data in the geographic data- 
base based upon the significance determined by the 
second part of the program. In a further aspect of the 
system, the data in the geographic database represent- 
ing physical features in the geographic region are up- 
dated, enhanced, or refined based upon the significance 
determined by the feedback program. 
[0016] In another aspect of the invention, the data 



which has been updated, enhanced, or refined, is used 
to provide updated, enhanced, or refined data in end- 
user vehicles, some of which may include the vehicles 
in which data collecting sensors have been installed. 

5 [0017] According to another aspect of the invention, 
sensors in end-users' vehicles are calibratedto high lev- 
els of accuracy using the data which has been updated, 
enhanced or refined using a feedback process. 
[0018] According to still another aspect of the inven- 

10 tion ; an out-of-calibration sensor in an end-user's vehi- 
cle is detected and re-calibrated using the data which 
has been updated, enhanced or refined using a feed- 
back process. 

[0019] In yet still another aspect of the invention, us- 
15 ing afeedback process, levels of confidence of accuracy 
are assigned to data in the geographic database repre- 
senting physical features in the geographic region, 
thereby enabling the data to be used for purposes re- 
quiring high levels of confidence. 
20 [0020] In the aspects mentioned above, the data col- 
lecting sensors may be used to sense the geographic 
position of the vehicle (derived from GPS, dead-reckon- 
ing, or other positioning systems), vehicle speed, road 
gradient, lane width (derived from radar, and other sim- 
25 iiar systems), signage (derived from cameras), road di- 
rection (derived from an on-board compass or other 
heading-determining means), and various other physi- 
cal features. The data in the geographic database may 
represent roads (or road segments) and their positions, 
30 as well as other attributes relating to roads. 

[0021] In another aspect, the present invention is di- 
rected to a method of updating a geographic database 
by the steps of storing road data that includes a plurality 
of map positions in the geographic database. A plurality 
35 of actual positions traveled is determined by a vehicle 
by repeatedly sensing actual position while the vehicle 
moves. At least a portion of the plurality of actual posi- 
tions is matched with a plurality of map positions in the 
geographic database. A position difference is calculated 
40 between each actual position in the plurality of actual 
positions and the plurality of map positions. Each actual 
position for which the position difference exceeds a pre- 
determined tolerance level is stored as a plurality of un- 
matched positions. 

45 

DETAILED DESCRIPTION OF THE DRAWINGS 
[0022] 

50 Figure 1 is a diagram illustrating a system according 
to a first embodiment. 

Figures 2A-2C are diagrams illustrating alternative 
embodiments of the data collection vehicles shown 
in Figure 1 . 

55 Figure 3 is a flow chart illustrating a method for 
processing sensor data using the system of Figure 
1. 

Figures 4A-4E illustrate the application of the meth- 
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od of using the system of Figure to update a geo- 
graphic data set. 

Figures 5A-5L illustrates the method of using the 
system in Figure 1 as applied to a sample portion 
of a geographic data set. 

Figures 6A-6E illustrate an enhancement to the 
method of using the system of Figure 1 . 
Figures 7A-7D illustrate another enhancement to 
the method of using the system of Figure 1 . 
Figures 8A-8G illustrate a method of using the sys- 
tem in Figure 1 as applied to non-positional features 
of a geographical area. 

Figure 9 is a diagram illustrating a data entity record 
in the geographic database including an indication 
of the confidence level. 

Figure 1 0 is a flow chart indicating the steps for per- 
forming another aspect of a feedback process using 
data collection vehicles. 

Figure 1 1 is a flow chart indicating the steps for re- 
calibrating an out-of-calibration sensor in a vehicle. 

DETAILED DESCRIPTION OF THE PRESENTLY 
PREFERRED EMBODIMENTS 

I. SYSTEM OVERVIEW 

[0023] Referring to Figure 1 , a system 9 for updating 
and enhancing a geographic database includes a cen- 
tral geographic data manager 1 0. The central geograph- 
ic data manager 1 0 includes a central geographic data- 
base 20. The geographic database 20 includes datathat 
represents physical features in a geographical area 47. 
The central geographic database 20 may include data 
descriptive of position data in terms of points 44 on the 
map and of links, or segments of roads 45. The central 
geographic database 20 may also include data repre- 
senting road gradients, road widths, lane widths and 
shoulder widths, and data that is descriptive of station- 
ary objects such as stop signs, buildings, bridge sup- 
ports, etc. The central geographic database 20 may in- 
clude non-positional features such as speed limits, the 
direction of travel allowed on the roads and the direc- 
tions of allowed turns. The central geographic database 
20 may include other types of information as well, for 
example, types of restaurants, museum hours, etc. 
[0024] Located in the geographic region 47 are a plu- 
rality of data collection vehicles 50 (including vehicles 
50(1), 50(2) ... 50(n)). Each of the data collection vehi- 
cles 50 includes a data collection system 39. Each data 
collection system 39 includes one or more sensors ca- 
pable of collecting data representing physical features 
about the environment of the vehicle or the vehicle's 
physical position as the vehicle is moving or while it is 
stopped. As each of the data collection vehicles 50 
moves on the roads (or is stopped) in the geographic 
area 47, the sensors in the data collection system of the 
vehicle sense physical features. These data collection 
vehicles 50 may include vehicles in which in-vehicle 



navigation systems are installed, or vehicles which have 
only data collection system equipment without on-board 
navigation systems, or may include both types of vehi- 
cles. The plurality of vehicles 50 may include vehicles 
5 which are owned (or leased) by private party end-users 
as well as fleet vehicles. Some of the data collection ve- 
hicles 50 include local copies of a geographic database 
56 (shown in Figures 2A and 2B) which may be a copy 
or version of a portion of the central geographic data- 
base 20. The data collection vehicles 50 communicate 
data derived from their data collection systems to the 
central geographic data manager 10 using suitable 
communications links 49. 

II. DATA COLLECTION VEHICLES 

[0025] Figures 2A-2C illustrate alternative embodi- 
ments of the data collection vehicles 50. 
[0026] Figure 2A illustrates an embodiment of a data 
collection vehicle 50(1 ) which processes sensor data 54 
into filtered sensor data 55F for communication to the 
central geographic data manager 10. The data collec- 
tion vehicle 50(1) includes a data collection system 39 
(1) which includes a vehicle computing system 52, a 
sensor data processor 53, a communications manager 
58, a local map database 56, and one or more sensors 
60. (The data collection vehicle 50(1 ) may also include 
an update manager 59 which is not necessarily part of 
the data collection system 39(1 ).) In this embodiment of 
the data collection vehicle, parts of the data collection 
system 39(1) may be shared with an in-vehicle naviga- 
tion system. For example, the sensors 60, the vehicle 
computing system 52 and the map database 56 may be 
components of an in-vehicle navigation system and may 
be used by the vehicle driver for such purposes. 
[0027] The outputs of the one or more sensor devices 
60 provide sensor device data 54. The sensor devices 
60 may include a GPS (Global Positioning System), an 
imaging system (e.g. radar, cameras, etc.), a gyro- 
scope, a compass, an odometer and other sensors. The 
sensor devices 60 output data 54 as the vehicle 50(1) 
moves around the geographic region 47 or while it is 
stopped. The output 54 from the sensor devices 60 is 
provided to the vehicle computing system 52 of the data 
collection system 39(1). 

[0028] The sensor data processor 53, using the data 
54 output from the sensors 60 to the vehicle computing 
system 52, compares the sensor device data 54 with 
data in the local map database 56. The sensor data 
processor 53 may be implemented as a computer pro- 
gram executed on the CPU of the vehicle computing 
system 52 or may executed on a separate processor. 
The sensor data processor 53 determine variances be- 
tween the sensor device data 54 and the data in the local 
map database 56 based on comparisons between the 
sensor device data 54 and corresponding elements in 
the map database 56. The variances depend upon the 
type of data being compared. For example, if the output 
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of a position sensor is being compared to a correspond- 
ing position in the local map database 56, the variance 
may be a distance representing the difference between 
the two values. The variance may also include the rela- 
tive direction of the difference. The variance is com- 
pared to threshold levels above or below which the sen- 
sor output may be considered unmatched to a map da- 
tabase element. The threshold levels may be based on 
factors such as the tolerances of the sensors. 
[0029] The sensor data processor 53 processes the 
sensor data 54 into filtered sensor data 55F. The filtered 
sensor data may include only the variances that exceed 
a certain predefined threshold. The filtered sensor data 
may be temporarily stored on a data storage device (not 
shown) in the vehicle. 

[0030] In one embodiment of the data collection vehi- 
cle 50(1), the communications manager 58 is used to 
transmit the filtered sensor data 55F to the central geo- 
graphic data manager 1 0 of Figure 1 . The communica- 
tions manager 58 may utilize any appropriate means for 
data transmission, including wireless (49 in Figure 1), 
cellular, modem uploads, e-mail, and so on. Data may 
be communicated at any time. For example, data may 
be communicated as it is obtained. Alternatively, the da- 
ta 55F may be stored and communicated at a fixed time, 
such as daily or weekly at a specified time. The data 55F 
may also be communicated to an intermediate data col- 
lection system and then transferred to the manager 1 0. 
In another alternative embodiment, data is collected in 
the vehicle on a disk and uploaded by modem or sent 
by mail to the manager 1 0. 

[0031] In the embodiment of Figure 2A, data may be 
selected from the filtered sensor data 55F for commu- 
nication to the central geographic data manager 1 0. For 
example, data that indicates variances beyond a certain 
level may be selected for communication to the central 
geographic data manager 1 0. Alternatively, all of the fil- 
tered sensor data 55F, including variances that indicate 
a perfect match between sensor device data and data 
in the local database 56 may be communicated to the 
central geographic data manager 10. By sending all of 
the filtered sensor data 55F, the central geographic data 
manager 10 may determine the reliability of the geo- 
graphic database 20 by confirming the accuracy of the 
existing data in the central geographic database 20. 
[0032] Figure 2B illustrates another embodiment of a 
data collection vehicle 50(2). The embodiment 50(2) of 
Figure 2B collects raw sensor data and communicates 
it to the central geographic data manager 10. The data 
collection vehicle 50(2) includes a data collection sys- 
tem 39(2) which includes a sensor driver 51 , a vehicle 
computing system 52, a communications manager 58, 
a local map database 56, and one or more sensors 60. 
(The data collection vehicle 50(2) may also include an 
update manager 59 which is not necessarily part of the 
data collection system 39(2).) As in the embodiment of 
Figure 2A, an in-vehicle navigation system may be used 
as part of the data collection system. 



[0033] The outputs of the one or more sensor devices 
60, which may be the same as those identified above, 
provide sensor device data 54. The sensor devices 60 
collect data as the vehicle 50(2) moves around or stops 

5 in the geographic region 47. A sensor driver 51 , which 
may be a software program, processes the sensor de- 
vice data 54 into raw sensor data 55 R. (The functions 
performed by the sensor driver 51 may include, for ex- 
ample, converting essentially analog outputs of sensors 

10 60 into appropriate digital data, scaling the data, time 
stamping the data, compressing the data, identifying the 
types of sensors that generate the data, organizing the 
raw data for storage purposes, and so on.) The raw sen- 
sor data 55 R may be temporarily stored in a data stor- 
es age device (not shown) in the vehicle 50(2). The raw 
sensor data 55R is communicated to the central data 
manager 10. The communications manager 58, which 
may be similar to the communications manager in the 
embodiment of Figure 2A, may be used forthis purpose. 

20 [0034] Another embodiment of a data collection vehi- 
cle 50(3) is illustrated in Figure 2C. The data collection 
vehicle 50(3) includes a data collection system 39(3) in- 
cluding a sensor driver 51 , a temporary storage 63, and 
sensors 60. These components perform similar func- 

25 tions as the like numbered components in Figures 2A 
and 2B. As shown, the data collection vehicle 50(3) in 
Figure 2C does not include an in-vehicle navigation sys- 
tem. The data collection vehicle 50(3) in Figure 2C 
stores raw sensor data 55R in the temporary storage 

30 63. A user then transfers the data to a floppy disk or to 
a removable hard disk drive and physically sends the 
data to the central data manager 10. Alternatively, the 
data collection system 39(3) in the vehicle may include 
a communications manager that provides functions, 

35 similar to those described above, to transfer the data to 
the central data manager. 

III. CENTRAL GEOGRAPHIC DATA MANAGER 



[0035] The central geographic data manager 1 0 illus- 
trated in Figure 1 includes hardware and software com- 
ponents for receiving data 55R and 55F from the data 

45 collection vehicles 50 and for processing the data to 
generate updates, refinements, and/or enhancements 
to the central geographic database 20. The central ge- 
ographic data manager 1 0 may also assign levels of re- 
liability to data in the database 20, as described below. 

50 The hardware and software components need not be 
located in one location or operate on one computer. Dif- 
ferent components may be located in different places 
with known communications techniques used to con- 
nect them. 

55 [0036] The central geographic data manager 10 re- 
ceives raw sensor data 55R from the data collection ve- 
hicles 50(2), 50(3) that communicate non-filtered data 
at a raw data collector 28. The central geographic data 
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manager 1 0 receives filtered data 55F from the data col- 
lection vehicles 50(1 ) at a filtered data collector 12. The 
filtered sensor data collector 1 2 and the raw sensor data 
collector 28 are interfaces to the communication links 
49 and may be implemented by any suitable technology 
for receiving data. Each collector handles the data re- 
ceived from its corresponding plurality of data collection 
vehicles 50 and forwards the data to the appropriate 
processes in the central geographic data manager 10. 
[0037] The filtered data collector 1 2 stores and organ- 
izes the filtered sensor data 55F in a central filtered sen- 
sor database 14. For vehicles that communicate raw da- 
ta 55R to the central geographic data manager 10, the 
raw data collector 28 organizes the raw sensor data 
from the plurality of vehicles in a central raw data data- 
base 30. This collection of data is analyzed for variances 
by a central sensor data processor 32. The central sen- 
sor data processor is a computer program, similarto the 
local sensor data processor 53 of Figure 2A, capable of 
calculating variances based on comparisons of the raw 
data with the geographic data in the central database 
20. The central sensor data processor 32 stores vari- 
ances as filtered sensor data in the filtered sensor da- 
tabase 14. 

B. UPDATING/ENHANCING THE CENTRAL 
DATABASE 

[0038] The collection of data in the filtered sensor da- 
tabase 14 is analyzed by a statistical data analyzer 16. 
The statistical data analyzer 16 includes a computer 
program that applies statistical analysis techniques 
based on further comparisons with the geographic data 
in the central geographic database 20. The statistical 
analysis techniques may take into account thousands 
or millions of sensor readings to derive results with a 
high level of reliability and confidence. The statistical da- 
ta analyzer 16 determines updates to the central geo- 
graphic database 20 based on whether the central fil- 
tered sensor data set 14 reflects statistically significant 
variances. (Various kinds of statistical techniques for an- 
alyzing data using large numbers of readings are known 
and may be used.) 

[0039] The statistical analysis techniques can also 
take into account historical information. For example, if 
a highly traveled road segment that was sensed thou- 
sands of times a day for years suddenly had no reported 
sensor readings, it would be an indication that the road 
was no longer open. An appropriate update to the cen- 
tral database, or at least an indication to verify a possible 
change in the database record, would be processed ac- 
cordingly. 

[0040] The statistical data analyzer 1 6 may determine 
confidence levels for data elements in the central geo- 
graphic database 20. Referring to Figure 9. confidence 
levels may be stored for data elements in the central 
geographic database 20. The confidence level is stored 
as an attribute of a data entity. The confidence level may 



be expressed as a magnitude that is indicative of the 
certainty to which the data entity in the central geograph- 
ic database 20 matches the actual physical feature in 
the geographic region. The confidence level of an item 
5 of data may be increased or decreased according to the 
frequency and freshness with which the feature is 
sensed by the data collection vehicles. In Figure 9, a 
data entity D represents a road segment record having 
positional information attributes. The road segment at- 
10 tributes include the latitude and longitude of the left and 
right nodes (L-LAT, L-LON, R-LAT, R-LON) of the road 
segment data entity D. A confidence level attribute CL 
includes a value (e.g. 1-10) which expresses the confi- 
dence that the positional data is accurate. For example, 
15 a confidence level of "10" may indicate that, based upon 
the statistical analysis, there is a greater than 99% cer- 
tainty that the positional data (L-LAT, L-LON, R-LAT 
R-LON) is within 1 cm. A confidence level of"8" may 
mean that, based upon statistical analysis, there is a 
20 75% level of certainty that the positional data is within 1 
meter, or that there is a 99% level of certainty that the 
positional data is within 15 meters. 
[0041] The statistical data analyzer 1 6, the operation 
of which is discussed further below with reference to Fig- 
25 ures 5A-5L, also provides for any layout changes that 
may be necessary when the database is modified. Such 
layout changes may involve creating new links, modify- 
ing the geometry of existing links, and designating fea- 
tures known about the new and existing links. 
30 [0042] According to one method of updating, the sta- 
tistical data analyzer 1 6 provides a message 1 8 to initi- 
ate an update process 22 for the central geographic da- 
tabase 20 . The update process 22 collects the individual 
changes to the central geographic database 20 from the 
35 statistical data analyzer 1 6 and stores the changes in a 
queue of update transactions for a distribution process 
24. 

[0043] In one embodiment, the steps performed in the 
manager 10, including the determination of variances, 
40 the collection of data from the vehicles, the analysis of 
statistical significance, and the updating of the central 
database, are performed on an ongoing and continuous 
basis. However, in alternative embodiments, it may be 
preferred to perform some of these tasks intermittently 
45 or periodically. 

C. DISTRIBUTING UPDATES TO USERS 

[0044] Referring to Figure 1 . at some point, data re- 
50 fleeting the updating process applied to the central da- 
tabase is released to the end-users. The release and/or 
distribution of data may be performed by an update dis- 
tributor 26 Distribution may be accomplished electroni- 
cally using the wireless communication links 49. In ve- 
55 hides that have communications managers (such as in 
Figures 2Aand2B), the update distributor 26 may com- 
municate updated information from the central data 
manager 10 directly back to the local communications 
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managers 58 in the individual data collection vehicles 
50. Other alternative means of distribution may be used 
including distribution of hard media, such as CD-ROM 
discs and PCMCIA cards, downloading to personal 
computers, and so on. 

[0045] The end-users may include persons who use 
local versions 56 of geographic databases in their vehi- 
cles. The end-users may also include various others in- 
cluding, for example, personal computer users 46 and 
networks 48, such as on-line services, services that use 
the Internet and organizations that incorporate all or 
parts of the geographic database in applications such 
as emergency dispatch centers, truck fleet tracking and 
package delivery fleet tracking. 

[0046] The releases may occur on a continuous basis, 
or may occur from time to time, or on a regular or irreg- 
ular basis, a staggered basis, and so on. The release of 
data reflecting the updating process can be made in any 
of several different formats. According to one process 
for releasing updated data to end-users, the updated da- 
ta may be released as a series of update transactions 
which are applied to each user's local copy of the geo- 
graphic database, as needed. According to another 
process for releasing data to end-users, versions of the 
entire database reflecting the updated data may be pro- 
vided. 

[0047] A flow chart illustrating the process of the sys- 
tem 9 of Figure 1 is shown in Figure 3. The computing 
devices (32 in Figure 1 , 53 in Figure 2A) use output from 
sensors (60 in Figures 2A-2C) to relate (Step S2 in Fig- 
ure 3) to a geographic database (20 in Figure 1 , 56 in 
Figure 2A) and perform some action based on the inter- 
pretation of the sensor data and database content. Var- 
iances, including zero-variances, between the per- 
ceived reality derived from the sensor data and the con- 
tent of the map database can be stored as filtered sen- 
sor data (Steps D1 , S3, S4 in Figure 3; 14 in Figure 1 ; 
55F in Figure 2A) in a storage medium and communi- 
cated to a location in a central repository for database 
updating processing (1 6 in Figure 1 ). The filtered sensor 
database (1 4 in Figure 1 ) preferably will retain variances 
to allow statistical processing for more accurate up- 
dates. (Steps D2, S5, S6 in Figure 3). After the update 
process has been applied to the central database (22 in 
Figure 1 ), database updates are communicated to end- 
users of the database. (Alternatively, in the embodi- 
ments of Figure 2B and 2C, the raw data derived from 
the sensor devices may be stored in some medium and 
communicated to a separate system for comparison 
against the map database outside the scope of the ve- 
hicle navigation system.) 

D. FEEDBACK CALIBRATION OF VEHICLE 
SENSORS 

[0048] In a further alternative embodiment, vehicle 
sensors in the various end-users' vehicles are fine- 
tuned for very high levels of accuracy by a feedback 



process. The feedback process uses the collection of 
sensor data from a large number of vehicles (using the 
process described above, for example) to provide highly 
accurate geographic data in the central database which 
5 in turn is distributed to individual end-user vehicles and 
used to adjust and calibrate the sensors in each of the 
individual end-user vehicles to conform to the known- 
to-be-highly accurate geographic data. In this manner, 
the continued use of data collection vehicles and the re- 
10 distribution of known-to-be-highly accurate data to the 
individual end-users' vehicles for calibrating of the sen- 
sors in the vehicles forms a feedback loop which pumps 
up the accuracy of the sensors in each of the individual 
vehicles. The accuracy that can be obtained in this man- 
's ner can exceed the accuracy that could be obtained by 
any one vehicle or any one sensor measurement using 
conventional techniques. A diagram illustrating this 
process is shown in Figure 10. 

[0049] Using the feedback calibration process de- 
20 scribed above, highly accurate data having a high con- 
fidence level can be developed. The levels of accuracy 
that can be achieved can be as high as ± 1 cm, or better. 
Given these levels of accuracy, it is possible to use a 
geographic database for vehicle control and safety sys- 
25 terns. With high levels of accuracy in both the geograph- 
ic database and the vehicle positioning sensors, the 
safety systems can automatically determine if the vehi- 
cle is deviating from the roadway, veering out of its lane, 
and so on. In conjunction with the high levels of accura- 
te cy, the safety systems or vehicle control systems use 
the confidence level attributes, described above, to con- 
firm that the data is not only accurate but also reliable. 
[0050] In another alternative embodiment, out-of- 
alignment sensors in a vehicle can be detected and cor- 
35 rected using a feedback process. Using a feedback 
process to develop highly accurate data, as described 
above, once geographic data is known-to-be highly ac- 
curate (i.e. its confidence level is high) as a result of sta- 
tistical analysis of a large number of data records col- 
40 lected from a large number of vehicles over a significant 
period of time, if one vehicle using the data reports var- 
iances, then it can be determined that the sensors in the 
variance-reporting vehicle are likely out of calibration. 
Then, using only the variance data reported from the 
45 one vehicle and the known-to-be-highly accurate data, 
the sensors in the variance-reporting vehicle are re-cal- 
ibrated to the same level of accuracy as all the other 
vehicles. (It is understood that as a step in the process, 
it may be required to acquire data for a period of time 
50 from other data-collecting vehicles after the variances 
are collected from the variance-reporting veh icle to con- 
firm that other data-collecting vehicles do not observe 
the same variances.) A diagram illustrating this process 
is shown in Figure 11 . 
55 [0051] In further aspect of this embodiment, the data 
collection systems in each of the data collection vehicles 
provide data that identifies of the types of sensors being 
used to collect the data. Then, when variances from a 
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vehicle are collected, the type of sensors measuring the 
variances are taken into account. For example, if a type 
of sensor reports variances that suggest it should be re- 
calibrated, it is first compared to similar kinds of sensors. 
This permits a better evaluation of the extent to which 
the particular type of sensor can be calibrated based on 
the accuracy which is achievable in like-equipped vehi- 
cles. 

V. PROCESSING SENSOR DATA 

A. Comparing The Sensor Data And A Geographic 
Database 

[0052] Processing of a modification to an existing da- 
tabase based upon the collection of data from a single 
vehicle is illustrated in connection with Figures 4A-4C. 
This example refers to positional information (latitude, 
longitude, and altitude) and illustrates attempts to match 
positional sensor data to the elements in a geographic 
database (e.g. the central geographic database 20 in 
Figure 1 orthe map database 56 in Figures 2A and 2B). 
Similar steps would be used for other types of data. 
[0053] Figure 4A graphically depicts an area that may 
be represented in a geographic database. Figure 4A il- 
lustrates map positions 80(1), 80(2) ... 80(n) and map 
links 100(1), 100(2), ... 100(n) representing road seg- 
ments, connecting the map positions 80. In Figure 4B, 
a set of actual positions 90(1) ... 90(n) established by 
the sensor devices on the vehicle are denoted as arrows 
with time sequence identifiers T1 -T1 4. The map match- 
ing process uses the vehicle's bearing, proximity to that 
link 100(1), and various I ink features to place the vehicle 
on a matched link 100(1). 

[0054] The sensor data points are compared to map 
positions 80 and the matched link 1 00(1 ) by determining 
the shortest distance from the sensor data point to the 
matched link 100(1). If the resulting distance exceeds 
specified tolerance levels, or if sensor data conflicts with 
features of the matched link 100(1), a record of this var- 
iance is created along with relevant sensor data. The 
record, illustrated in Figure 4C as a new link 110(1), is 
then stored in the filtered sensor database (55F of Fig- 
ure 2A or 14 of Figure 1). 

[0055] If a link is traversed with all sensor samples 
within the tolerance level a record is created in the fil- 
tered sensor database, certifying the accuracy of the 
matched link and its features and identifying the sensor 
device or devices used. 

[0056] Figure 4D illustrates the collection of data over 
time with numerous collections of sensor data, which 
would result in a database update as indicated in Figure 
4E. 

B. Updating The Central Geographic Database 

[0057] The filtered sensor data includes information 
regarding potential new links and may be used to deter- 



mine whetherthe geographic database isto be updated. 
During the update of the geographic database, features 
relative to the actual position may be determined from 
the sensor data. Data relating to such features may be 
5 included as filtered sensor data so that the featu res may 
be included in the update of the geographic database. 
For example, if only the data collection shown in Figures 
4B and 4C were available, the new link 1 00(m) (also la- 
beled L9) can be traversed from left to right (in the di- 
10 rection the collector vehicle traveled) based on the sin- 
gle collection of sensor data. When the new link 1 00(m) 
is added to the central geographic database 20 during 
an update operation, the restriction of allowing travel in 
the single direction may be added as a feature of the 
15 new link 1 00(m) until sensor data is received to indicate 
that travel may be allowed in the other direction. 
[0058] The filtered sensor data may provide informa- 
tion regarding other features that may be used during 
the update of the geographic database. For example, 
20 the addition of the new link 1 00(m) forms two new links 
labeled 100(1)(2) (also L3b) and 1 00(1 )(1 ) (also L3a) 
where previously only 100(1) (labeled L3) existed as il- 
lustrated in Figure 4C. The update of the geographic da- 
tabase may include a feature allowing vehicles to 
25 traverse from link L3a) to L9 (labeled 100(m)), but not 
from L3b to L9. The feature may be revised if data sup- 
porting travel from L3b to L9 is received. 
[0059] Figures 5A-5L illustrate time sequence exam- 
ples of using sensor data to update the geographic da- 
30 tabase. Figures 5A-5F illustrate a method of using sen- 
sor data to update the geographic database for a single 
sample of sensor data. Figures 5G-5L illustrate a meth- 
od of using sensor data to update the geographic data- 
base after a second sample of data has been collected 
35 on the same link. 

[0060] Figure 5A contains a sample road network 1 20 
and an example of a graphical representation 1 22 of the 
geographic database 20 (shown in Figure 1) at its time 
of release. The geographic database 20 contains no link 
40 for Market St. between 1st St. and 2nd St. Figure 5B 
illustrates the tracking of a vehicle with sensor devices 
generating actual positions 130, in relation to both the 
road network 120 and the database 122. The unfilled 
triangles 130U in Figure 5C represent positions which 
45 were able to match to links in the database as denoted 
by the arrows. Thefilled triangles 130F in Figure 5C rep- 
resent positions which would exceed map matching tol- 
erance levels and therefore induce the map matching 
process to store these positions as unmatched in the 
50 filtered sensor database. The unmatched positions may 
be stored as an ordered set of points 136 as shown in 
Figure 5D. The contents of the entry in the filtered sen- 
sor database would be the previous link L8 successfully 
matched, the latitude/longitude of each unmatched po- 
55 sition, and the next link L11 successfully matched. The 
data analyzer processor 16 (in Figures 1 and 2A) then 
derives a new link using the method illustrated in Figures 
5Eand5F. 
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[0061] A new link may be derived by determining the 
shortest distance 1 80 from the first unmatched position 
1 75 to the previous link L8, and splitting the link at that 
nearest point 190 on the link L8 creating two new links 
L8A and L8B out of link L8. The processor 1 6 then de- 
termines the shortest distance 182 from the last un- 
matched position 1 76 to the next link L11 matched, and 
splitting the link at that nearest point 192 on link L11, 
creating two new links L11 A and L11 B out of link L11 . 
[0062] Beginning at the intersection of L8A and L8B, 
the new link 100(q)is constructed by joining all un- 
matched positions and terminating at the intersection of 
links L11Aandl_11Basshown in Figures 5E. The filtered 
position database is then updated to associate all un- 
matched positions with the new link 100(q). 
[0063] The resulting database content is illustrated in 
Figure 5F. At this point, features may be added to this 
new link which may include the direction of travel (from 
left to right), the average speed, and the fact that turns 
can legally be made from L8B to 1 00(q), and from 1 00 
(q) to L11A. 

[0064] Figures 5G-5L illustrate a process of using 
sensor data to update the geographic database after a 
second sample of data has been collected. Figure 5G 
contains the same example of the road network 120, 
and the depiction of the map database 122 as updated 
in Figures5A-5F. Figure 5H contains a new set of sensor 
data points 202 for a vehicle traveling in the opposite 
direction. Figure 51 highlights the positions 202U which 
exceeded map matching tolerance levels, but may have 
been determined to match the new link 1 00(q). The map 
matching process will store these positions 202U with 
the filtered sensor data as an ordered set of points 206 
as shown in Figure 5J. The filtered sensor data may in- 
clude the previous link matched L11 A, the ordered set 
of points 206. the next link matched L8B. and the as- 
sumed match 1 00(q). The sensor data processor would 
then update the geographic database using a process 
described below with reference to Figures 5J, 5K and 
5L. 

[0065] In updating the geographic database, all or- 
dered sets of points from the filtered sensor data which 
have been associated with the new link 100(q), which 
in this example is the ordered sets of points 206, are 
identified. In addition, all positions for the same direction 
of travel as the positions being processed (in this exam- 
ple, the ordered sets of points 206) are identified. In this 
example, the positions represented by the ordered set 
of points 206 are for the direction opposite the direction 
of the new link 100(q). The ordered set of points 206 are 
then averaged using a sequential averaging or curve fit- 
ting technique to create a single sequence of positions. 
[0066] An intersection point 214 with the nearest link 
to the beginning position of the ordered set 206 is iden- 
tified. An intersection point 216 with the nearest link to 
the ending position in the ordered set is also identified. 
[0067] All points having a direction of travel opposite 
the direction of the ordered set of points 136 are then 



averaged using the sequential averaging or curve-fitting 
technique to create an opposite direction ordered set of 
points 1 36A. In the example in Figure 5J, no points were 
collected in the second sample traveling in the same di- 
5 rection as the new link 100(q). Therefore, the new link 
1 00(q), or points in the new link 1 00(q), may be used for 
the opposite direction ordered set of points 136A. 
[0068] The distance between the sets of points in op- 
posite directions 136, 136A is averaged by calculating 
half the distance from each point starting with the or- 
dered set of points represented by the most points to 
yield a set of average points 1 36M in Figure 5J. The av- 
erage points 136M are then designated as the new link 
1 00(q)(new) in Figure 5K. Alternatively, the new link 1 00 
(q)(new) could be modified by moving it to correspond 
with the average points 136C. The link features may 
now be updated to identify the direction of travel as be- 
ing both directions. The average speed may also be up- 
dated. It may be assumed that turns can be legally made 
from L11Bto 100(q)(new) and from 100(q)(new) to L8B. 
The resulting database content is illustrated in Figure 
5L. 

C. Trend Analysis 

[0069] The collection of data over time illustrated in 
Figure 4D may be subjected to a process of trend anal- 
ysis as illustrated in Figures 6A-6E. The addition of link 
L5 in Figure 6C may be used as an update to the map 
database in Figure 6A, based on the sensor data pro- 
vided from the samples in Figure 6B. However, Figure 
6D illustrates that the path of the vehicle was actually a 
maneuver through a filling station. Figure 6E illustrates 
a trend analysis, with the dense lines 250 representing 
a high instance of sensor data positions and the dotted 
line 260 representing the single traversal of the vehicle 
whose path is defined in Figure 6B. Applying statistical 
analysis of the entire sensor collection would result in 
the link L5 being classified as statistically insignificant 
and not being added to the geographic map database 
20. 

[0070] Figures 7A-7D further illustrate how geograph- 
ic updates can be implemented using sensor data from 
a feedback loop with trend analysis. A graphical illustra- 
tion of a portion of the map database 20 in its original 
state is shown in Figure 7A. Figure 7B represents the 
original database content with the heavier arcs 270 rep- 
resenting the average paths determined from sensor 
data. The two distinct arcs may be dependent upon 
bearing and statistical normalization. As illustrated in 
Figure 7C, a new arc 290 is generated atthe geometrical 
center 292 of the tracking arcs T1 and T2. The original 
link L orjg is then updated to reflect the new geometry de- 
fined by the new arc 290. Curve fitting and other stand- 
ard techniques could be employed alternatively to de- 
termine positional changes. 
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D. Variances of Data Representing Other Features 

[0071] The same process for determining variances 
used to collect basic positional information (latitude, lon- 
gitude, and altitude) as shown in Figure 3 can also be 
applied to other physical features which describe the 
physical road structure. For example, Figures 8A-8B il- 
lustrate vehicles that are collecting road gradient infor- 
mation. Figure 8C illustrates a vehicle that is collecting 
information regarding road width, lane width, and shoul- 
der width. The information provided by the sensor de- 
vices is compared against the database and variance/ 
confidence information is communicated through the 
loop described above with reference to Figures 3 and 
4A-4E. This type of data is used by advanced vehicle 
safety systems, described above, because the more ac- 
curate and refined the database, the earlier and more 
intelligently system action can betaken. By reducing the 
margin of error for lane width, a system which detects 
erratic driving patterns can engage earlier and be more 
successful. A system which detects excessive speed 
during curve traversal can more accurately determine 
the maximum safe speed based on the bank of the 
curve. 

[0072] Sensor devices which can identify objects in 
the path of a vehicle can be confused by permanent 
structures (for example signs, pillars, overpasses, 
poles, etc.). Maintaining an accurate model of these per- 
manent structures can enable the sensor devices to fil- 
ter out objects that may otherwise be interpreted as a 
potential hazard. By increasing the confidence level of 
the database, as described above, systems that identify 
road hazards can engage with the appropriate action 
more reliably. Variances may be determined for data- 
base elements that represent objects when compared 
to images sensed from image sensors using a process 
similarto the process in Figure 3. In connection with the 
detection of images, signs or other landmarks can be 
detected by cameras using image or shape detecting 
programs. The sign text on the signs is recorded and 
variances are stored, as described above. In addition, 
the location of signs or other road side landmarks can 
be sensed, stored, and compared for variances. These 
landmarks can include not only signs ; but any detecta- 
ble feature, including lamp posts, viaducts, etc. The po- 
sition of any detectable feature can be measuredforvar- 
iances and used for calibration, generating confidence 
levels, and so on. In this manner, the positions of many 
kinds of landmarks can be detected relatively inexpen- 
sively. 

[0073] Knowledge of, and greater precision in, the po- 
sition data for permanent structures also facilitates ve- 
hicle positioning useful in route guidance and other ap- 
plications. For example, when a vehicle travels a signif- 
icant distance along a straight road, the vehicle's posi- 
tion can become more uncertain as errors associated 
with the positioning sensors accumulate. Enhanced 
knowledge of the position of permanent structures along 



such straight roadways can serve as a landmarks to 
which the vehicle position can be corrected (or map- 
matched) when the landmark is sensed. 
[0074] In an embodiment illustrating this feature, ave- 

5 hide includes sensors which may be similar to the sen- 
sors 60 in Figures 2A-2C. The vehicle sensors have the 
capability to detect structures. In one embodiment, the 
structure-detecting sensor is a radar system. The vehi- 
cle also includes an automatic vehicle control system 

10 and includes a local geographic database (similarto the 
database 56 of Figures 2A and 2B). The local geograph- 
ic database has data that includes road side detectable 
features, such as sign posts, viaducts, lamp posts, and 
so on. The local geographic database also includes data 

15 relating to roads. Using the detection of the road side 
structures, such as lamp posts, viaducts, and so on, the 
position of the vehicle in the geographic region can be 
determined by a map matching program. Map matching 
programs are known. Given the known locations of ra- 

20 dar-detectable features, such as lamp posts, viaducts, 
for example, the position of the vehicle can be deter- 
mined very accurately by matching the vehicles' position 
onto road segments in the geographic database. The 
position of the vehicle can be fine-tuned by. matching 

25 the position to the known positions of the detectable 
roadside landmarks. With this level of accuracy, an au- 
tomatic safety system can be implemented that auto- 
matically avoids obstacles detected by the radar. 
[0075] As shown in Figures 8D-8G, the sensor devic- 

30 es, which for permanent structure analysis includes im- 
age sensors, determine static elements in the field of 
vision, compare the image footprint to the database and 
record the difference or confidence information as nec- 
essary. Figures 8D, 8F and 8G illustrate how image sen- 

35 sors identify signs according to sign location , dimension 
and content at 300 and sign post location at 302. Figure 
8E and 8G illustrate how image sensors may identify 
permanent structures such as guard rails 304, bridge 
supports 306 and nearby structures 308. 

40 [0076] Sensor data may also be evaluated with re- 
spect to non-positional features that may be represent- 
ed in the database to identify potential errors and estab- 
lish confidence levels for these features. Examples of 
features to evaluate include: direction of travel, divider 

45 location, speed limit, and turn restrictions. The features 
of the links contained in the geographic database would 
be processed in the same manner as positional data. If 
one collector vehicle traverses a link in the opposite di- 
rection of travel as maintained in the map database 56, 

50 but a significant number of other collections indicate 
tracking in the same direction of travel as maintained in 
the map database 56, the single case may be archived 
as statistically insignificant. 

[0077] Embodiments of a system for updating a geo- 
55 graphic database have been described. Alternative em- 
bodiments can be appreciated from this disclosure by 
one of ordinary skill in the art. For example, the central 
geographic data manager 1 0 may collect only raw data 
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or only filtered sensor data such that it would include 
only a raw sensor data collector 28 or a filtered sensor 
data collector 12 and the components used to process 
either raw sensor data or filtered sensor data. In addi- 
tion, no limitation is placed on the scheduling of the dis- 
tribution of updates by the update distributor 26. Up- 
dates may be distributed according to a schedule, or in 
a manner. 

[0078] Advantages of the embodiments of the sys- 
tems described herein include the ability to receive data 
for processing database updates directly from users of 
the navigation system. Because the users of the navi- 
gation system may be numerous, this may reduce the 
need to take measures to determine if changes have 
occurred tothe geographical area, such as, sending em- 
ployees to verify the area such as by visiting the area 
and recording information or by taking aerial pictures or 
by checking municipal records. 
Presently preferred embodiments of the present inven- 
tion have been described. One of ordinary skill in the art 
can appreciate that other embodiments that fall within 
the scope of the claims are possible. It is intended that 
the foregoing detailed description be regarded as illus- 
trative rather than limiting and that it is understood that 
the following claims including all equivalents are intend- 
ed to define the scope of the invention. 



Claims 

1. A system (9) for providing a geographic database 
comprising: 

a plurality of position sensors (60), each of said 
position sensors (60) installed in a separate 
one of a plurality of vehicles each of which is 
capable of traveling on roads in a geographic 
region, and each of said position sensors (60) 
is operative to provide outputs indicative of- 
physical positions of said position sensor (60) 
in said geographic region (47) as its respective 
vehicle travels on the roads in the geographic 
region; and 

a geographic database including data repre- 
senting the roads in the geographic region (47), 
and including data identifying physical posi- 
tions of said roads; 

characterised in that the system further 
comprises: 

an updating feedback program comprised of 

a first program portion that compares said 
outputs to said data identifying the physical po- 
sitions of said roads and provides results rep- 
resentative of said comparisons; 

a second program portion responsive to 
said results from said first program portion to 



determine a measure of significance taking into 
account a number of said outputs; and; 

a third program portion operative to mod- 
ify said data identifying the physical locations 
5 ofsaid roads based upon said measure of sig- 

nificance determined by said second program 
portion. 

2. The system of Claim 1 wherein each vehicle (50) of 
10 said plurality of vehicles includes a local sensor da- 
ta processor (53) and a local geographic database 
and wherein said first program portion is executed 
on said local sensor data processor (53) to provide 
filtered sensor data (55F) which comprise said re- 
's suits of said first program portion. 

3. The system of Claim 2 wherein each ofsaid plurality 
of vehicles includes a local communication manag- 
er (58), wherein said local communications manag- 

20 er (58) transmits said filtered sensor data (55F) to 
a central data manager (10), and wherein said sec- 
ond program portion is executed on a statistical 
analysis processor (16) of said central data manag- 
er (10). 

25 

4. The system of Claim 1 further comprising a central 
data manager (10) and wherein said first program 
portion and said second program portion are exe- 
cuted on at least one processor in said central data 

30 manager (10). 

5. The system of Claim 1 wherein each vehicle of said 
plurality of vehicles transmits raw sensor data (55 R) 
via a wireless system communications system to a 

35 central data manager (10) at which said first pro- 
gram portion is executed on a central sensor data 
processor (53) ofsaid central data manager (10) to 
provide filtered sensor data (55F) which comprise 
said results of said first program portion. 

40 

6. The system of Claim 1 wherein each vehicle of said 
plurality of vehicles stores raw sensor data (55R) in 
a local data storage device located in said vehicle 
and wherein each vehicle further includes a local 

45 communications manager (58) that transmits said 
raw sensor data (55 R) from said local storage de- 
vice to a central data manager (10) at which said 
first program portion is executed on a central sensor 
data processor (53) of said central data manager 

50 (10) to provide filtered sensor data (55F) which 
comprise said results of said first program portion. 

7. The system of Claim 1 wherein 

each vehicle of a first subset of said plurality 
55 of vehicles includes a local sensor data processor 
(53) and a local geographic database located there- 
in, and wherein said first program portion is execut- 
ed on said local sensor data processor (53) of each 



11 



21 



EP 0 921 509 B1 



22 



vehicle (50) of said first subset to provide filtered 
sensor data (55F) which comprise in part said re- 
sults of said first program portion, and wherein 

each vehicle (50) of a second subset of said 
plurality of vehicles obtains raw sensor data (55 R) 
which is conveyed to a central data manager (10) 
at which said first program portion is executed on a 
central sensor data processor (53) of said central 
data manager (10) to provide filtered sensor data 
(55F) which comprise in part said resu Its of said first 
program portion. 

8. The system of Claim 1 wherein 

each vehicle of a first subset of said plurality 
of vehicles includes a local sensor data processor 
(53) and a local geographic database located there- 
in , and wherein said first program portion is execut- 
ed on said local sensor data processor (53) in each 
vehicle of said first subset to provide filtered sensor 
data (55 F) which comprise in partsaid results ofsaid 
first program portion, and wherein 

each vehicle of a second subset of said plu- 
rality of vehicles obtains raw sensor data (55 R) 
which is conveyed to a central data manager (10) 
at which said first program portion is executed on a 
central sensor data processor of said central data 
manager (1 0) to provide filtered sensor data which 
comprise in part said results ofsaid first program 
portion, and further wherein 

each vehicle of a third subset of said plurality 
of vehicles obtains raw sensor data (55R) and 
stores said raw sensor data (55R) in a local data 
storage device located in said vehicle of said third 
subset, wherein said raw sensor data (55R) is con- 
veyed from said vehicle of said third subset to said 
central data manager (10) at which said first pro- 
gram portion is executed on said central sensor da- 
ta processor of said central data manager (10) to 
provide filtered sensor data (55F) which comprise 
in part said results of said first program portion. 

9. The system of Claim 1 wherein each vehicle (50) of 
said plurality of vehicles stores sensor data in a lo- 
cal data storage device prior to being conveyed to 
a central data manager (1 0). 

10. The system of Claim 1 further comprising: 

a central data manager (1 0) comprising at least 
one processor upon which said second and 
third program portions are run. 

1 1 . A method for providing a geographic database com- 
prising: 

sensing a plurality ofphysical features and 
physical locations in a geographic region (47) 
with a plurality of data collection systems (39) 



each of which is installed in one of a corre- 
sponding plurality of vehicles; 

characterised in that the method further 
5 comprises: 

comparing data derived from said plurality of 
data collection systems to a central geographic 
database (20) that includes data representing 
said physical features; 

ascertaining a measure of significance based 
upon said comparing; and 
refining the central geographic database (20) 
using the data derived from said data collection 
systems (39) and said measure of significance. 

12. The method of Claim 11 further comprising the 
steps of: 

in each of said plurality of vehicles, sensing a 
plurality of actual positions traveled by the ve- 
hicle (50) while the vehicle moves; 
matching at least a portion of the plurality of ac- 
tual positions with a plurality of map positions 
in a local map database (56); 
calculating a position difference between each 
actual position in the plurality of actual positions 
and the plurality of map positions: 
storing each actual position for which the posi- 
tion difference exceeds a predetermined toler- 
ance level as a plurality of unmatched posi- 
tions; and 

communicating the unmatched positions from 
the vehicle to a central geographic database 
(20). 

13. The method of Claim 11 further comprising the 
steps of: 

in each of said plurality of vehicles, sensing a 
plurality of actual positions traveled by the ve- 
hicle while the vehicle moves; 
transmitting data indicating the plurality of ac- 
tual positions to the central geographic data- 
base (20); 

matching at least a portion of data indicating the 
plurality of actual positions with a plurality of 
map positions in the central geographic data- 
base (20); 

calculating a position difference between each 
actual position in the plurality of actual positions 
and the plurality of map positions: and 
storing each actual position for which the posi- 
tion difference exceeds a predetermined toler- 
ance level as a plurality of unmatched posi- 
tions. 

14. The method of Claim 11 further comprising the step 



15 



20 



25 



30 



35 



40 



45 



50 



12 



23 



EP 0 921 509 B1 



24 



of distributing updated data from the central geo- 
graphic database (20) to the plurality of vehicles 
(50). 

15. The method of Claim 11 further comprising the 
steps of: 



Patentanspriiche 

1. System (9) zum Bereitstellen einer geografischen 
Datenbank : das umfasst: 

eine Vielzahl von Positionssensoren (60), wo- 
bei jeder der Positionssensoren (60) in einem 
separaten einer Vielzahl von Fahrzeugen in- 
stalliert ist, von denen jedes in der Lage ist, auf 
StraBen in einer geografischen Region zu fah- 
ren, und jeder der Positionssensoren (60) so 
arbeitet. dass er Ausgange erzeugt, die physi- 
sche Positionen des Positionssensors (60) in 
der geografischen Region (47) anzeigen, wenn 
sein entsprechendes Fahrzeug auf den Stra- 
Ben in der geografischen Region fahrt; und 

eine geografische Datenbank, die Daten ent- 
halt, die die StraBen in der geografischen Re- 
gion (47) darstellen, und Daten enthalt, diephy- 
sische Positionen der StraBen identifizieren; 

dadurch gekennzeichnet, dass das System des 
Weiteren umfasst: 

ein Aktualisierungs-Ruckmeldungsprogramm, 
das besteht aus: 

einem ersten Programmteil, der die Aus- 
gange mit den Daten vergleicht, die die 
physischen Positionen der StraBen identi- 
fizieren, und Ergebnisse bereitstellt, die die 
Vergleiche darstellen; 

einem zweiten Programmteil, der auf die 
Ergebnisse von dem ersten Programmteil 
anspricht, urn ein MaB der Signifikanz un- 
ter Berucksichtigung einer Anzahl der Aus- 
gange zu bestimmen; und 

einem dritten Programmteil, der so arbei- 
tet, dass er die Daten, die die physischen 
Orte der StraBen identifizieren, auf der 
Grundlage des durch den zweiten Pro- 
grammteil bestimmten MaBes der Signifi- 
kanz modifiziert. 

2. System nach Anspruch 1 , wobei jedes Fahrzeug 
(50) der Vielzahl von Fahrzeugen einen lokalen 
Sensordaten-Prozessor (53) und eine lokale geo- 
grafische Datenbank enthalt, und wobei der erste 
Programmteil auf dem lokalen Sensordaten-Pro- 
zessor (53) ausgefuhrt wird, urn gefilterte Sensor- 
daten (55F) bereitzustellen, die die Ergebnisse des 
ersten Programmteils umfassen. 

3. System nach Anspruch 2, wobei jedes der Vielzahl 
von Fahrzeugen einen lokalen Kommunikations- 



in each of said plurality of vehicles, sensing ac- 
tual road attributes and vehicle positions in the 
vehicle while the vehicle moves; 10 
transmitting data representing the actual road 
attributes and vehicle positions to the central 
geographic database (20); 
matching at least a portion of the actual road 
attributes with stored map road attributes in the 15 
central geographic database (20); 
calculating an attribute difference between 
each actual road attribute and a respective 
stored road attribute; and 

storing each actual road attribute for which the 20 
attribute difference exceeds a predetermined 
tolerance level as unmatched attributes. 

16. The method of Claim 11 further comprising: 

25 

after the refining, transmitting updated data 
from the central geographic database (20) to a 
plurality of end-users. 

17. The method of Claim 20 further comprising: 30 

determining a statistical significance of a large 
number of said variances, prior to the step of 
refining the central geographic database (20). 

35 

18. The method of Claim 11 further comprising: 

calibrating the data collection systems (39) us- 
ing updated data from the central geographic 
database (20) after the refining step. 40 

19. The method of Claim 11 further comprising: 

re-calibrating an end-users' variance-reporting 
sensor using the central geographic database 45 
(20) after the refining step. 

20. The method of Claim 11 further comprising: 

ascertaining variances based upon said com- 50 
paring; and 

after ascertaining said variances, assigning a 
level ofconfidence to data in the central geo- 
graphic database (20) using the ascertained 
variances. 55 
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Manager (58) enthalt und der lokale Kommunikati- 
ons- Manager (58) die gefilterten Sensordaten 
(55F) zu einem zentralen Daten-Manager (1 0) sen- 
det, und wobei der zweite Programmteil auf einem 
Prozessor (16) fur statistische Analysen des zen- 
tralen Daten-Managers (10) ausgefuhrt wird. 

4. System nach Anspruch 1 , das des Weiteren einen 
zentralen Daten-Manager (10) umfasst und wobei 
der erste Programmteil und der zweite Programm- 
teil auf wenigstens einem Prozessor in dem zentra- 
len Daten-Manager (10) ausgefuhrt werden. 

5. System nach Anspruch 1 , wobei jedes Fahrzeug 
der Vielzahl von Fahrzeugen unverarbeitete Sens- 
ordaten (55R) uber ein drahtloses Kommunikati- 
onssystem zu einem zentralen Daten-Manager (1 0) 
sendet, in dem der erste Programmteil auf einem 
zentralen Sensordaten-Prozessor (53) des zentra- 
len Daten-Managers (10) ausgefuhrt wird, urn gefil- 
terte Sensordaten (55F) bereitzustellen, die die Er- 
gebnisse des ersten Programmteils umfassen. 

6. System nach Anspruch 1 , wobei jedes Fahrzeug 
der Vielzahl von Fahrzeugen unverarbeitete Sens- 
ordaten (55R) in einer lokalen Datenspeichervor- 
richtung speichert, die sich in dem Fahrzeug befin- 
det, und wobei jedes Fahrzeug des Weiteren einen 
lokalen Kommunikations-Manager (58) enthalt, der 
die unverarbeiteten Sensordaten (55R) von der lo- 
kalen Speichervorrichtung zu einem zentralen Da- 
ten-Manager (10) sendet, in dem der erste Pro- 
grammabschnitt auf einem zentralen Sensordaten- 
Prozessor (58) des zentralen Daten-Managers (10) 
ausgefuhrt wird, urn gefilterte Sensordaten (55F) 
bereitzustellen, die die Ergebnisse des ersten Pro- 
grammteils umfassen. 

7. System nach Anspruch 1 , wobei: 

jedes Fahrzeug einer ersten Teilgruppe der 
Vielzahl von Fahrzeugen einen lokalen Sens- 
ordaten-Prozessor (58) und eine lokale geo- 
grafische Datenbank darin enthalt, und wobei 
der erste Programmteil auf dem lokalen Sens- 
ordaten-Prozessor (53) jedes Fahrzeugs (50) 
der ersten Teilgruppe ausgefuhrt wird, um ge- 
filterte Sensordaten (55F) bereitzustellen, die 
teilweisedie Ergebnisse des ersten Programm- 
teils umfassen, und wobei 

jedes Fahrzeug (50) einer zweiten Teilgruppe 
der Vielzahl von Fahrzeugen unverarbeitete 
Sensordaten (55R) gewinnt, die zu einem zen- 
tralen Daten-Manager (1 0) b ef 6 rdert werden, in 
dem der erste Programmteil auf einem zentra- 
len Sensordaten-Prozessor (53) des zentralen 
Daten-Managers (10) ausgefuhrt wird, um ge- 



filterte Sensordaten (55F) bereitzustellen, die 
teilweise Ergebnisse des ersten Programmteils 
umfassen. 

5 8. System nach Anspruch 1 , wobei 

jedes Fahrzeug einer ersten Teilgruppe der Vielzahl 
von Fahrzeugen einen lokalen Sensordaten-Pro- 
zessor (53) und eine lokale geografische Daten- 
bank darin enthalt, und wobei der erste Programm- 

10 teil auf dem lokalen Sensordaten-Prozessor (53) in 
jedem Fahrzeug der ersten Teilgruppe ausgefuhrt 
wird, um gefilterte Sensordaten (55F) zu erzeugen, 
die teilweise die Ergebnisse des ersten Programm- 
teils umfassen, und wobei 

15 jedes Fahrzeug einer zweiten Teilgruppe der Viel- 
zahl von Fahrzeugen unverarbeitete Sensordaten 
(55R) gewinnt, die zu einem zentralen Daten-Ma- 
nager (1 0) befordert werden, in dem der erste Pro- 
grammteil auf einem zentralen Sensordaten-Pro- 

20 zessor des zentralen Daten-Managers (1 0) ausge- 
fuhrt wird, um gefilterte Sensordaten bereitzustel- 
len. die teilweise Ergebnisse des ersten Programm- 
teils umfassen. und wobei des Weiteren 
jedes Fahrzeug einer dritten Teilgruppe der Vielzahl 

25 von Fahrzeugen unverarbeitete Sensordaten (55R) 
gewinnt und die unverarbeiteten Sensordaten 
(55R) in einer lokalen Datenspeichervorrichtung 
speichert, die sich in dem Fahrzeug der dritten Teil- 
gruppe befindet, wobei die unverarbeiteten Sens- 

30 ordaten (55R) von dem Fahrzeug der dritten Teil- 
gruppe zu dem zentralen Daten-Manager (10) be- 
fordert werden, in dem der erste Programmteil auf 
dem zentralen Sensordaten-Prozessor des zentra- 
len Daten-Managers (10) ausgefuhrt wird, um gefil- 

35 terte Sensordaten (55F) bereitzustellen, die teilwei- 
se die Ergebnisse des ersten Programmteils um- 
fassen. 

9. System nach Anspruch 1 , wobei jedes Fahrzeug 
40 (50) der Vielzahl von Fahrzeugen Sensordaten in 
einer lokalen Datenspeichervorrichtung speichert, 
bevorsie zu einem zentralen Daten-Manager (10) 
befordert werden. 

45 10. System nach Anspruch 1, das des Weiteren um- 
fasst: 

einen zentralen Daten-Manager (10), der we- 
nigstens einen Prozessor umfasst, auf dem der 
50 zweite und der dritte Programmteil ausgefuhrt 

werden. 

11. Verfahren zum Erzeugen einer geografischen Da- 
tenbank, die umfasst: 

55 

Messen einer Vielzahl physischer Merkmale 
und physischer Orte in einer geografischen Re- 
gion (47) mit einer Vielzahl von Datenerfas- 
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sungssystemen (39), von denen jedes in einem 
einer entsprechenden Vielzahl von Fahrzeu- 
gen installiert ist; 

dadurch gekennzeichnet, dass das Verfahren 5 
des Weiteren umfasst: 

Vergleichen von Daten, die von der Vielzahl 
von Daten erf ass ungssystemen ubernommen 
werden, mit einer zentralen geografischen Da- 10 
tenbank (20) : die Daten enthalt die die physi- 
schen Merkmale darstellen; 

Ermitteln eines Mal3es der Signifikanz auf Ba- 
sis des Vergleichs; und 15 

Verbessern der zentralen geografischen Da- 
tenbank (20) unter Verwendung der Daten, die 
von den Datenerf ass ungssystemen ubernom- 
men werden, und des MaBes der Signifikanz. 20 



12. Verfahren nach Anspruch 11 , das des Weiteren die 
folgenden Schritte umfasst: 



nes Teils der Vielzahl von Ist-Positionen mit ei- 
ner Vielzahl von Karten-Positionen in einer lo- 
kalen Karten-Datenbank (56); 

Berechnen einer Positionsdifferenz zwischen 35 
jeder Ist-Position der Vielzahl von Ist-Positio- 
nen und der Vielzahl von Karten-Positionen; 

Speichern jeder lst-Position ; fur die die Positi- 
ons-Differenz einen vorgegebenen Toleranz- 40 
wert ubersteigt, als eine Vielzahl nicht uberein- 
stimmender Positionen; und 

Ubermitteln der nicht ubereinstimmenden Po- 
sitionen von dem Fahrzeug an eine zentrale 45 
geografische Datenbank (20). 

13. Verfahren nach Anspruch 11 , das des Weiteren den 
folgenden Schritt umfasst: 

50 

in jeder der Vielzahl von Fahrzeugen Messen 
einer Vielzahl von Ist-Positionen, die das Fahr- 
zeug durchfahrt, wahrend sich das Fahrzeug 
bewegt; 

55 

Senden von Daten, die die Vielzahl von Ist-Po- 
sitionen anzeigen, zu der zentralen geografi- 
schen Datenbank (20); 



Prufen von Ubereinstimmung wenigstens ei- 
nes Teils von Daten, die die Vielzahl von Ist- 
Positionen anzeigen, mit einer Vielzahl von 
Karten-Positionen in der zentralen geografi- 
schen Datenbank (20); 

Berechnen einer Positionsdifferenz zwischen 
jeder Ist-Position der Vielzahl von Ist-Positio- 
nen und der Vielzahl von Karten-Positionen; 
und 

Speichern jeder Ist-Position, bei der die Positi- 
onsdifferenz einen vorgegebenen Toleranz- 
wert ubersteigt, als eine Vielzahl nicht uberein- 
stimmender Positionen. 

14. Verfahren nach Anspruch 1 1 , das des Weiteren den 
Schritt des Verteilens aktualisierter Daten von der 
zentralen geografischen Datenbank (20) an die 
Vielzahl von Fahrzeugen (50) umfasst. 

15. Verfahren nach Anspruch 11 , das des Weiteren die 
folgenden Schritte umfasst: 

in jedem der Vielzahl von Fahrzeugen Messen 
von Ist-StraBeneigenschaften und Fahrzeug- 
positionen in dem Fahrzeug, wahrend sich das 
Fahrzeug bewegt; 

Senden von Daten, die die Ist-Straf3en eigen- 
schaften und Fahrzeugpositionen darstellen, 
zu der zentralen geografischen Datenbank 
(20); 

Prufen von Ubereinstimmung wenigstens ei- 
nes Teils der Ist-StraBeneigenschaften mit ge- 
speicherten Karten-Straf3eneigenschaften in 
der zentralen geografischen Datenbank (20); 

Berechnen einer Eigenschaftsdifferenz zwi- 
schen jeder Ist-StraBeneigenschaft und einer 
entsprechenden gespeicherten StraBeneigen- 
schaft; und 

Speichern jeder Ist-StraBeneigenschaft, fur die 
die Eigenschafts-Differenz einen vorgegebe- 
nen Toleranzwert ubersteigt, als nicht uberein- 
stimmende Eigenschaften. 

1 6. Verfahren nach Anspruch 1 1 , das des Weiteren um- 
fasst: 

nach dem Verbessern Senden von aktualisier- 
ten Daten von der zentralen geografischen Da- 
tenbank (20) zu einer Vielzahl von Endbenut- 
zern. 

1 7. Verfahren nach Anspruch 20, das des Weiteren um- 



in jedem der Vielzahl von Fahrzeugen Messen 25 
einer Vielzahl von Ist-Positionen, die das Fahr- 
zeug (50) durchfahrt. wahrend sich das Fahr- 
zeug bewegt; 

Prufen von Ubereinstimmung wenigstens ei- 30 
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20. Verfahren nach Anspruch 1 1 , das des Weiteren um- 
fasst: 

Ermitteln von Abweichungen auf Basis des Ver- 
gleichs; und 

nach dem Ermitteln der Abweichungen Zuwei- 
sen eines Sicherheitsgrades zu den Daten in 
der zentralen geografischen Datenbank (20) 
unter Verwendung der ermittelten Abweichun- 
gen. 



Revendications 

1. Systeme (9) pour proposer une base de donnees 
geographique comprenant : 40 



caracterise en ce que le systeme comprend 
en outre : 

un programme de feedback de mise a jour 
constitue de 

une premiere partie de programme qui compa- 
re lesdites sorties aux dites donnees identifiant 
les positions physiques desdites routes et pro- 
pose des resultats representatifs desdites 
comparaisons ; 

une deuxieme partie de programme qui reagit 
aux dits resultats provenant de la premiere par- 
tie de programme pour determiner une mesure 
d'importance prenant en compte un nombre 
desdites sorties ; et 

une troisieme partie de programme operatoire 
pour modifier lesdites donnees identifiant les 
emplacements physiques desdites routes sur 
la base de ladite mesure d'importance determi- 
nee par ladite deuxieme partie de programme. 

2. Systeme de la revendication 1 dans lequel chaque 
vehicule (50) de ladite pluralite de vehicules com- 
prend un processeur de donnees des capteurs lo- 
caux (53) et une base de donnees geographique 
locale et dans lequel ladite premiere partie de pro- 
gramme est executee sur ledit processeur de don- 
nees local des capteurs (53) pour proposer des 
donnees de capteurs filtrees (55F) qui compren- 
nent lesdits resultats de ladite premiere partie de 
programme. 

3. Systeme de la revendication 2 dans lequel chacun 
de ladite pluralite de vehicules comprend un ges- 
tionnaire local de communication (58), dans lequel 
ledit gestionnaire local de communication (58) 
transmet lesdites donnees de capteurs filtrees 
(55F) a un gestionnaire de donnees central (1 0), et 
dans lequel ladite deuxieme partie de programme 
est executee sur un processeur d'analyse statisti- 
que (1 6) dudit gestionnaire de donnees central (10). 

4. Systeme de la revendication 1 comprenant en outre 
un gestionnaire de donnees central (1 0) et dans le- 
quel ladite premiere partie de programme et ladite 
deuxieme partie de programme sont executees sur 
au moins un processeur dans ledit gestionnaire de 
donnees central (10). 

5. Systeme de la revendication 1 dans lequel chaque 
vehicule de ladite pluralite de vehicules transmet 
des donnees brutes de capteur (55 R) via un syste- 
me de communication a systeme sans fil a un ges- 
tionnaire de donnees central (1 0) auquel ladite pre- 
miere partie de programme est executee sur un pro- 
cesseur de donnees central de capteurs (53) dudit 
gestionnaire de donnees central (1 0) pour proposer 
des donnees de capteurs filtrees (55F) qui com- 



une pluralite de capteurs de position (60), cha- 
cun desdits capteurs de position (60) installe 
dans un, separe d'une pluralite de vehicules 
dont chacun est capable de circuler sur des 45 
routes dans une region geographique, et cha- 
cun desdits capteurs de position (60) est ope- 
ratoire pourfournir des donnees indicatrices de 
positions physiques desdits capteurs de posi- 
tion (60) dans ladite region geographique (47) so 
lorsque son vehicule respectif circule sur les 
routes dans la region geographique ; et 
une base de donnees geographique compre- 
nant des donnees representant les routes dans 
la region geographique (47), et comprenant 55 
des donnees identifiant des positions physi- 
ques desdites routes ; 



fasst: 

Bestimmen einer statischen Signifikanz einer 
groBen Anzahl der Abweichungen vor dem 
Schritt des Verbesserns der zentralen geogra- 5 
fischen Datenbank (20). 

1 8. Verfahren nach Anspruch 1 1 , das des Weiteren um- 
fasst: 

10 

Kalibrieren der Datenerfassungssysteme (39) 
unter Verwendung aktualisierter Daten von der 
zentralen geografischen Datenbank (20) nach 
dem Schritt des Verbesserns. 

15 

1 9. Verfahren nach Anspruch 1 1 , das des Weiteren um- 
fasst: 

erneutes Kalibrieren eines Abweichungsbe- 
richt-Sensors eines Endbenutzers unter Ver- 20 
wendung der zentralen geografischen Daten- 
bank (20) nach dem Schritt des Verbesserns. 
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prennent lesdits resultats de ladite premiere partie 
de programme. 

6. Systeme de la revendication 1 dans lequel chaque 
vehicule de ladite pluralite de vehicules stocke des 
donnees brutes de capteurs (55R) dans un periphe- 
rique local de stockage de donnees dans ledit ve- 
hicule et dans lequel chaque vehicule comprend en 
outre un gestionnaire local de communication (58) 
qui transmet lesdites donnees brutes de capteurs 
(55R) a partir dudit peripherique local de stockage 
a un gestionnaire de donnees central (10) auquel 
ladite premiere partie de programme est executee 
sur un processeur de donnees central de capteurs 
(53) dudit gestionnaire de donnees central (10) 
pour proposer des donnees de capteurs filtrees 
(55F) qui comprennent lesdits resultats de ladite 
premiere partie de programme. 

7. Systeme de la revendication 1 dans lequel 

chaque vehicule d'un premier sous-ensemble 
de ladite pluralite de vehicules comprend un pro- 
cesseur de donnees local (53) et une base de don- 
nees geographique local dans celui-ci, et dans le- 
quel ladite premiere partie de programme est exe- 
cutee sur ledit processeur de donnees central (53) 
de chaque vehicule (50) dudit premier sous-ensem- 
ble pour proposer des donnees de capteurs filtrees 
(55F) qui comprennent en partie lesdits resultats de 
la premiere partie de programme, et dans lequel 

chaque vehicule (50) d'un deuxiemesous-en- 
semble de ladite pluralite de vehicules obtient des 
donnees brutes de capteurs (55R) qui sont trans- 
mises a un gestionnaire de donnees central (10) 
auquel ladite premiere est executee sur un proces- 
seur de donnees central (53) dudit gestionnaire de 
donnees central (10) pour proposer des donnees 
de capteurs filtrees (55 F) qui comprennent en partie 
lesdits resultats de ladite premiere partie de pro- 
gramme. 

8. Systeme de la revendication 1 dans lequel 

chaque vehicule d'un premiersous-ensemble 
de ladite pluralite de vehicules comprend un pro- 
cesseur de donnees local (53) et une base de don- 
nees geographique locale dans celui-ci, et dans le- 
quel ladite premiere partie de programme est exe- 
cutee sur ledit processeur de donnees local (53) 
dans chaque vehicule dudit premier sous-ensem- 
ble pour proposer des donnees de capteurs filtrees 
(55F) qui comprennent en partie lesdits resultats de 
ladite premiere partie de programme, et dans lequel 

chaque vehicule d'un deuxieme sous-ensem- 
ble de ladite pluralite de vehicules obtient des don- 
nees brutes de capteurs (55R) qui sont transmises 
a un gestionnaire de donnees central (10) auquel 
ladite premiere partie de programme est executee 
sur un processeur de donnees central dudit ges- 



tionnaire de donnees central (10) pour proposer 
des donnees de capteurs filtrees qui comprennent 
en partie lesdits resultats de ladite premiere partie 
de programme, et en outre dans lequel 
5 chaque vehicule d'un troisieme sous-ensem- 

ble de ladite pluralite de vehicules obtient des don- 
nees brutes de capteurs (55 R) et stocke lesdites 
donnees brutes de capteurs (55R) dans un periphe- 
rique local de stockage de donnees situe dans ledit 
10 vehicule dudit troisieme sous-ensemble, dans le- 
quel lesdites donnees brutes de capteurs (55R) 
sont transmises a partir dudit vehicule dudit troisie- 
me sous-ensemble au dit gestionnaire de donnees 
central (10) auquel ladite premiere partie de pro- 
fs gramme est executee sur ledit processeur de don- 
nees central dudit gestionnaire de donnees central 
(10) pour proposer des donnees brutes de capteurs 
(55F) qui comprennent en partie lesdits resultats de 
ladite premiere partie de programme. 

20 

9. Systeme de la revendication 1 dans lequel chaque 
vehicule (50) de ladite pluralite de vehicules stocke 
des donnees de capteurs dans un peripherique de 
stockage de donnees local avant qu'elles ne soient 

25 transmises a un gestionnaire de donnees central 
(10). 

10. Systeme de la revendication 1 comprenant en 
outre : 

30 

un gestionnaire de donnees central (10) com- 
prenant au moins un processeur sur lequel les- 
dites deuxieme et troisieme parties de pro- 
gramme sont executees. 

35 

1 1 . Procede pour proposer une base de donnees geo- 
graphique comprenant : 

la detection d'une pluralite de caracteristiques 
40 physiques et d'emplacements physiques dans 

une region geographique (47) avec une plura- 
lite de systemes de collecte de donnees (39) 
dont chacun est installe dans un d'une pluralite 
correspondante de vehicules ; 

45 

caracterise en ce que le procede comprend 
en outre : 

la comparaison de donnees derivees de ladite 
50 pluralite de systemes de collecte de donnees a 

une base de donnees geographique centrale 
(20) qui comprend des donnees representant 
lesdites caracteristiques physiques ; 
I'etablissement d'une mesure d'importance ba- 
55 see sur ladite comparaison ; et 

I'affinement de la base de donnees geographi- 
que centrale (20) en utilisant les donnees deri- 
vees desdits systemes de collecte de donnees 
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(39) et de ladite mesure d'importance. 

12. Procede de la revendication 11 comprenant en 
outre les etapes consistant a : 

dans chacun de ladite pluralite de vehicules, 
detecter une pluralite de positions reelles par- 
courues par le vehicule (50) tandis que le vehi- 
cule avance ; 

etablir la concordance d'au moins une partie de 
la pluralite de positions reelles avec une plura- 
lite de positions cartographiques dans une ba- 
se de donnees cartographique locale (56) ; 
calculer une difference de position entre cha- 
que position reelle dans la pluralite de positions 
reelles et la pluralite de positions 
cartographiques ; 

stocker chaque position cartographique pour 
laquelle la difference deposition depasse un ni- 
veau de tolerance predetermine comme une 
pluralite de positions non concordantes ; et 
communiquer les positions non concordantes 
a partir du vehicule a une base de donnees 
geographique centrale (20). 

13. Procede de la revendication 11 comprenant en 
outre les etapes consistant a : 

dans chacun de ladite pluralite de vehicules, 
detecter une pluralite de positions reelles par- 
courues par le vehicule tandis que le vehicule 
avance ; 

transmettre des donnees indiquant la pluralite 
de positions reelles a la base de donnees geo- 
graphique centrale (20) ; 
etablir la concordance d'au moins une partie 
des donnees indiquant la pluralite de positions 
reelles avec une pluralite de positions cartogra- 
phiques dans une base de donnees cartogra- 
phique centrale (20) ; 

calculer une difference de position entre cha- 
que position reelle dans la pluralite de positions 
reelles et la pluralite de positions 
cartographiques ; et 

stocker chaque position reelle pour laquelle la 
difference de position depasse un niveau de to- 
lerance predetermine comme une pluralite de 
positions non concordantes. 

14. Procede de la revendication 11 comprenant en 
outre I'etape consistant a distribuer des donnees 
mises a jour a partir de la base de donnees geogra- 
phique centrale (20) a la pluralite de vehicules (50). 

15. Procede de la revendication 11 comprenant en 
outre les etapes consistant a : 

dans chacun de ladite pluralite de vehicules, 



detecter des attributs de route reels et des po- 
sitions de vehicule dans le vehicule tandis que 
le vehicule avance ; 

transmettre des donnees representant les attri- 
5 buts de route et les positions de vehicules reels 

a la base de donnees geographique centrale 
(20); 

etablir la concordance d'au moins une partie 
des attributs de routes reels avec des attributs 
10 de routes cartographiques stockes dans la ba- 

se de donnees cartographique centrale (20) ; 
calculer une difference d'attribut entre chaque 
attribut de route reel et un attribut de route stoc- 
ke respectif ; et 
15 stocker chaque attribut de route reel pour le- 

quel la difference d'attribut depasse un niveau 
de tolerance predetermine comme attributs 
non concordants. 

20 16. Procede de la revendication 11 comprenant en 
outre : 

apres I'affinement, la transmission de donnees 
mises a jour a partir de la base de donnees geo- 
25 graphique centrale (20) a une pluralite d'utilisa- 

teurs finals. 

17. Procede de la revendication 11 comprenant en 
outre : 

30 

la determination d'une importance statistique 
d'un grand nombre de dites variations, avant 
I'etape d'affinement de la base de donnees 
geographique centrale (20). 

35 

18. Procede de la revendication 11 comprenant en 
outre : 

le calibrage des systemes de collecte de don- 
40 nees (39) en utilisant les donnees mises a jour 

a partir de la base de donnees geographique 
centrale (20) apres I'etape d'affinement. 

19. Procede de la revendication 11 comprenant en 
45 outre : 

le recalibrage d'un capteur signalant la varia- 
tion d'utilisateurs finals en utilisant la base de 
donnees geographique centrale (20) apres 
50 I'etape d'affinement. 

20. Procede de la revendication 11 comprenant en 
outre : 

55 I'etablissement des variations sur la base de la- 

dite comparaison ; et 

apres etablissement desdites variations, I'attri- 
bution d'un niveau de confiance aux donnees 
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dans la base de donnees geographique centra- 
le (20) en utilisant les variations etablies. 
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